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1 Computing the minimum DNF representation of boolean functions defined by 
intervals 

Baruch Schieber, Daniel Geist, Ayal Zaks 

August 2005 Discrete Applied Mathematics, volume 149 issue 1-3 

Publisher: Elsevier Science Publishers B. V. 

Additional Information: full citation , abstract , references , index terms 

For any two n-bit numbers a ^ b define the Boolean function f[a,b] : {0, l} n - {0, 1} to 
be the function for which f[a f b] (x) = 1 if and only if x is the binary representation of a 
number in the interval [a, b]. We consider the disjunctive normal form representation of 
such functions, and show how to compute such a representation with a minimum number 
of disjuncts in linear time. We also show how ... 

Keywords: DNF, automatic test generation, boolean function, constraint satisfaction, 
disjunctive normal form 



2 Semantic control in continuous systems: applications to aerospace problems 
Daniel Geist, E. Y. Rodin 
January 1990 Doctoral Thesis 

Additional Information: full citation 



3 Semi-Formal Test Generation for a Block of Industrial DSP Q 
Julia Dushina, Mike Benjamin, Daniel Geist 

March 2001 Proceedings of the 19th IEEE VLSI Test Symposium 
Publisher: IEEE Computer Society 

Full text available: j|| P(jb|jsher Sjte Additional Information: full citation , abstract 

This article describes an industrial application of the Genevieve test generation 
methodology. The Genevieve approach [1] uses formal techniques to generate test suites 
for specific design behaviour. The example, which is a part of the ST100 DSP, was chosen 
in order to highlight real life problems such as big data structures, complex control logic, 
and complex environments where it is difficult to determine how to drive the complete 
system to ensure a given behaviour in the unit under test. 
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4 RuleBase: Model Checking at IBM Q 
Ilan Beer, Shoham Ben-David, Cindy Eisner, Daniel Geist, L. Gluhovsky, Tamir Heyman, 
Avner Landver, P. Paanah, Yoav Rodeh, G. Ronin, Yaron Wolfsthal 
June 1997 Proceedings of the 9th International Conference on Computer Aided 

Verification 
Publisher: Springer-Verlag 
Additional Information: full citation , citings 



Methodology and System for Practical Formal Verification of Reactive Hardware 

Ilan Beer, Shoham Ben-David, Daniel Geist, Raanan Gewirtzman, Michael Yoeli 

June 1994 Proceedings of the 6th International Conference on Computer Aided 

Verification 
Publisher: Springer-Verlag 
Additional Information: full citation , citings 



6 Efficient Model Checking by Automated Ordering of Transition Relation Partitions 
Daniel Geist, Ilan Beer 

June 1994 Proceedings of the 6th International Conference on Computer Aided 
Verification 

Publisher: Springer-Verlag 
Additional Information: full citation , citings 



Symbolic Localization Reduction with Reconstruction Layering and Backtracking 
Sharon Barner, Daniel Geist, Anna Gringauze 

July 2002 Proceedings of the 14th International Conference on Computer Aided 

Verification 
Publisher: Springer-Verlag 
Additional Information: full citation , citings 



8 Achieving Scalability in Parallel Reachability Analysis of Very Large Circuits Q 
Tamir Heyman, Daniel Geist, Orna Grumberg, Assaf Schuster 

July 2000 Proceedings of the 12th International Conference on Computer Aided 

Verification 
Publisher: Springer-Verlag 
Additional Information: full citation , citings 



9 "Have I written enough Properties?" - A Method of Comparison between Specification □ 

and Implementation 

Sagi Katz, Orna Grumberg, Daniel Geist 

September 1999 Proceedings of the 10th IFIP WG 10.5 Advanced Research Working 

Conference on Correct Hardware Design and Verification Methods 
Publisher: Springer-Verlag 
Additional Information: full citation , citings 
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Daniel Geist, Monica Farkas, Avner Landver, Yossi Lichtenstein, Shmuel Ur, Yaron Wolfsthal 
November 1996 Proceedings of the First International Conference on Formal Methods 

in Computer-Aided Design 
Publisher: Springer-Verlag 
Additional Information: full citation , citings 



11 Model Checking at IBM 

Shoham Ben-David, Cindy Eisner, Daniel Geist, Yaron Wolfsthal 
March 2003 Formal Methods in System Design, Volume 22 issue 2 

Publisher: Kluwer Academic Publishers 

Full text available - 3 Additional Information: full citation , abstract , references , index terms . 

' ^Publisher Site rev j e w 

Over the past nine years, the Formal Methods Group at the IBM Haifa Research 
Laboratory has made steady progress in developing tools and techniques that make the 
power of model checking accessible to the community of hardware designers and 
verification engineers, to the point where it has become an integral part of the design 
cycle of many teams. We discuss our approach to the problem of integrating formal 
methods into an industrial design cycle, and point out those techniques which we have 
f ... 

Keywords: formal methods, formal verification, model checking 



12 On the Effective Deployment of Functional Formal Verification 

Yael Abarbanel-Vinov, Neta Aizenbud-Reshef, Ilan Beer, Cindy Eisner, Daniel Geist, Tamir 
Heyman, Iris Reuveni, Eran Rippel, Irit Shitsevalov, Yaron Wolfsthal, Tali Yatzkar-Haham 
July 2001 Formal Methods in System Design, volume 19 issue 1 
Publisher: Kluwer Academic Publishers 

Full text available- [H Additional Information: full citation , abstract , references , citings , index 

' ^ Publisher Site terms 

We examine IBM's exploitation of formal verification using RuleBase— a formal verification 
tool developed by the IBM Haifa Research Laboratory. The goal of the paper is 
methodological. We identify an integrated methodology for the deployment of formal 
verification which involves three complementary modes: architectural verification, block- 
level verification, and design exploration. 



Keywords: formal verification, hardware verification, model checking 



13 Semi-formal test generation with genevieve Q 

# Julia Dushina, Mike Benjamin, Daniel Geist 
June 2001 Proceedings of the 38th conference on Design automation 

Publisher: ACM Press 

Full text available: ^pdff 146.93 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the first application of the Genevieve test generation methodology. 
The Genevieve approach uses semi-for-mal techniques derived from "model-checking" to 
generate test suites for specific behaviours of the design under test. An "interest-ing" 
behaviour is claimed to be unreachable. If a path from an ini-tial state to the state of 
interest does exist, a counter-example is generated. The sequence of states specifies a 
test for the desired behaviour. ... 



http://portaI.acm.org/resultsx 



2/23/06 



Results (page 1): +author:P58811 + "tableau" 



Page 4 of 4 



• , 14 A study in coverage-driven test generation Q 
Jj^ Mike Benjamin, Daniel Geist, Alan Hartman, Gerard Mas, Ralph Smeets, Yaron Wolfsthal 
>^ June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 

Publisher: ACM Press 

Full text available: pdf(67.02 KB) Additional Information: full citation , references , citings , index terms 



Keywords: formal models, functional verification, test generation, transition coverage 



15 A methodology for the verification of a "system on chip" 

/|^ Daniel Geist, Giora Biran, Tamara Arons, Michael Slavkin, Yvgeny Nustov, Monica Farkas, 
^ Karen Holtz, Andy Long, Dave King, Steve Barret 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 

Publisher: ACM Press 

Full text available: pdf(63.75 KB) Additional Information: full citation , references , citings , index terms 



Keywords: systems on chip, test and debugging, verification 

16 Adjacency of the 0-1 knapsack problem H 
Daniel Geist, Ervin Y. Rodin 

November 1992 Computers and Operations Research, Volume 19 issue 9 
Publisher: Elsevier Science Ltd. 
Additional Information: full citation , index terms 



17 Combining System Level Modeling with Assertion Based Verification Q 
Anat Dahan, Daniel Geist, Leonid Gluhovsky, Dmitry Pidan, Gil Shapir, Yaron Wolfsthal, Lyes 
Benalycherif, Romain Kamdem, Younes Lahbib 

March 2005 Proceedings of the Sixth International Symposium on Quality of 
Electronic Design (ISQED V 05) - Volume 00 

Publisher: IEEE Computer Society 

Full text available: ^ Pub | jsher Sjte Additional Information: full citation , abstract 

Assertion-Based Verification (ABV) using the PSL language is currently gaining acceptance 
as an essential method for functional verification of hardware. A basic technique to 
implement ABV is to embed temporal assertions in RTL code. This paper describes the use 
of a PSL-based ABV methodology in a C++-based system level modeling and simulation 
environment. We describe the considerations of porting a tool which translates PSL to 
VHDL/Verilog, to support C++, a language which was designed for soft ... 
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